Diploid Chromosome and Progressive Evolution Model for Real-Time Hardware Evolution

Construction of a real-time adaptive system is the research area in which hardware evolution methodology comes into its own, but of course it is also the most challenging area. Technological requirements for realization of such systems are not only high-speed evolution, but also steady and smooth evolution. This paper introduces two techniques, Progressive Evolution Model (PEM) and Diploid (DL) chromosome, which contribute to the satisfaction of those requirements in hardware evolutionary system AdAM (Adaptive Architecture Methodology). PEM is introduced to make the evolutionary process occur steadily; environments are changed in a stepwise manner, from easier to more diicult, so that evolution reaches eminence easily. When the environment changes, however, well adapted populations usually experience a drop in their top/mean tness values. Diploid chromosomes are engaged to quicken the recovery process from the drop in tness and to smooth the evolution; using that, the population is expected to maintain broad diversity so that a new path toward the optimum can be found easily. Four combinations of two variables | PEM vs. non-PEM, and Diploid AdAM vs. Haploid AdAM | are used to simulate an artiicial ant problem. The result shows the Diploid-PEM combination overwhelms the others.